Max-Plus Matrix Method for Correctness Verification of Communication Protocols

A Trust Based Probabilistic Method for Efficient Correctness Verification in Database Outsourcing

Correctness verification of query results is a significant challenge in database outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the verification process. In this paper, we use the notion of trust as the basis of our probabilistic app...

Correctness of Communication Protocols - A Case Study

automatic verification of authentication protocols using genetic programming

implicit and unobserved errors and vulnerabilities issues usually arise in cryptographic protocols and especially in authentication protocols. this may enable an attacker to make serious damages to the desired system, such as having the access to or changing secret documents, interfering in bank transactions, having access to users’ accounts, or may be having the control all over the syste...

Formal Verification of Communication Protocols

In this paper we present a formal abstract speciication for TCP/IP transport level protocols and formally verify that TCP satisses this speciication. We also present a formal description of an experimental protocol, T/TCP, which proposes to provide the same service as TCP, but with optimizations to make it eecient for transactions. We further show that this protocol does not provide the same se...

Correctness proofs for two protocols

A methodology for proving the correctness of protocols is presented through two examples. (1) The Bloom two-writer register. (2) The Consumer/Producer buuer implementation. Each proof is divided into two levels: The programs are mentioned only at the lower level, and the speciications obtained at that level are abstractly used in the higher-level stage. In fact, improved versions of the two pro...